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ABSTRACT 

Wireless  Sensor  Networks  is  quite  vulnerable  to  many  security  compromising  attacks  as  wormhole  attack , 
message  replay  or  tampering,  identity  spoofing,  black  hole  attack,  eavesdropping,  and  so  on.  One  of  the  impacts  of  select 
forwarding  attack  is  that,  it  can  be  used  to  drops  some  of  data  packets.  LEACHES  (LowEnergy  Adaptive  Clustering 
Hierarchy)  apply  cluster  rotation  randomly  for  distribution  of  energy  among  all  sensor  nodes.  In  this  paper,  Selective 
Forwarding  Attack  creation,  detection,  and  then  removal  are  done  on  LEACH  routing  in  Wireless  Sensor  Networks.  It 
is  an  alyzed  that  how  performance  of  networks  affected  with  select  forwarding  attack  then  performance  of  detection  & 
removal  algorithm  is  analyzed.  Moreover  Performance  of  LEACH  has  been  evaluated  in  terms  of  Packet  Delivery  Ratio 
with  number  of  attacker  node  of  select  forwarding  attack.  The  proposed  analysisis  simulated  using  network  simulator 
NS2.  The  prevention  technique  is  significantly  successful  in  handling  the  attack,  while  restoring  the  performance  of 
network  and  reduces  the  effect  of  attack  from  the  network. 
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INTRODUCTION 

A  Network  is  a  system  of  a  network  is  a  system  of  devices  connected  with  each  other  for  sharing 
information,  resources  and  to  communicate  using  protocols.  With  the  vast  and  fast  progress  in  wireless 
technology,  there  are  various  wireless  networks  are  available  which  is  classified  into  Infrastructure  based  and 
Infrastructure  less  networks.  Wireless  devices  use  oftenest  or  infrared  signals  for  communication.  MANET  is 
consist  of  networking  devices  which  are  changes  configuration  according  to  its  need,  in  this  way  each  device 
works  either  as  a  router  or  a  host  in  the  network.  Wireless  networks  have  applications  in  personal,  industrial 
personal  and  military  [1].  Infrastructure  less  networking  is  known  as  Ad-hoc  Networking  which  is  classified  into 
Wireless  Mesh  Networks  (WMNs),  Mobile  Ad-hoc  Networks  (MANETs)  and  Wireless  Sensor  Networks  (WSN) 
[2].  MANET  is  useful  due  to  need  of  less  infrastructure,  easy  installation,  low  cost  bandwidth,  low  power 
consumption  but  network  performance  and  security  is  a  concern  issue  for  researchers  [3].  Each  node  of  MANET  is 
receiving  and  sending  routing  information  and  forwarding  traffic  on  behalf  of  different  nodes  [4].  In  Leach 
Routing,  data  is  transferred  to  base  station  though  cluster  head  [5].  Wireless  Sensor  Network  is  used  to  measure 
environmental  data  in  remote  location,  process  huge  data  and  sends  this  to  central  location  which  is  called  Base 
Station.  These  WSN  applications  are  very  important  useful  requirement  in  collection  of  data  from  remote  location 
where  permanent  structure  is  not  possible  as  military  applications,  environmental  condition  detection,  whether 
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predictions,  humidity  measurement  etc.  Each  sensor  node  is  operated  using  battery  and  hard  difficult  to  replace  or  recharge 
battery  in  remote  areas.  Routing  protocols  should  be  energy  efficient  for  Wireless  Sensor  Networks.  This  paper  is  identify 
the  performances  of  LACH  routing  protocols  for  WSN  Network  on  performance  parameter  such  packet  delivery  ratio 
routing  over  energy  level  of  battery  and  an  effect  select  forwarding  attack  on  simulation  with  NS -2  simulator.  Moreover 
performance  of  detection  algorithm  of  select  forwarding  attack  is  analyzed. 

Wireless  Sensor  Networks  Have  following  Characteristics 

•  Each  Sensor  node  has  limited  memory  and  computation  capabilities. 

•  Each  Sensor  nodes  have  limited  battery  and  whenever  battery  is  discharged  below  threshold  level  then  sensor 

node  is  dead  [5]. 

•  Density  of  sensor  nodes  is  more  in  WSN  than  MANET. 

RELATED  WORK 

Different  routing  protocol  are  developed  for  WSN  but  Leach  routing  have  avantage  of  efficient  energy 
consumption.  There  are  different  attacks  possible  on  leach  routing  as  sink  hole  attack,  worm  hole  attack  and  select 
forwarding  attacks  etc.  Different  detection  techniques  of  malicious  node  are  also  developed  for  above  attack  [6]  Ismail 
Butun  et  al.  Have  reviewed  different  possible  intrusion  detection  techniques  for  WSN  In  [7];  an  Intrusion  detection 
technique  is  suggested  basis  of  clustering  but  has  a  drawback  of  high  consumption  of  energy.  Leach  is  routing  protocol 
which  has  characteristics  of  efficient  energy  consumption  for  WSN. 

Leach  Routing  Low  Energy  Adaptive  Clustering  Hierarchy 

In  each  cluster  of  sensor  nodes,  a  node  is  elected  as  a  local  base  station  for  fixed  time  duration  and  is  elected  as 
the  cluster  head  for  that  particular  cluster.  Sensor  node  can  send  its  sensor  data  to  concern  cluster  head  (CH)  only.  As,  all 
the  cluster  members  are  communicating  with  a  single  node,  that  is,  their  cluster  head,  so,  the  cluster  head  needs  more 
computation  and  transmission  as  compared  to  the  member  sensor  nodes[8].  LEACH  protocol  uses  cluster  head  rotation 
randomly  among  sensor  nodes  to  avoid  rapid  dying  of  cluster  head,  so  that  energy  of  all  the  sensor  nodes  is  consumed 
equally  and  enhances  the  overall  alive-time  of  networks.  Using  local  data  fusion  technique  at  each  cluster  head, 
compressed  data  is  sent  to  the  base  station  by  each  cluster  head.  Cluster  head  selection  is  based  on  energy  probability 
distribution  in  which  The  CH  nodes  broadcast  their  status  of  being  cluster  head  to  all  other  sensor  nodes  in  the  sensor 
networks,  so  that  each  member  node  can  know  about  the  cluster  head  it  belongs.  TDM  A  schedule  decides  the 
communication  pattern  of  the  member  nodes  with  their  corresponding  cluster  head.  All  the  sensor  nodes  keep  their 
transmitter  inactive  all  the  time,  except  their  transmitting  time  to  save  the  energy  of  sensor  nodes.  After  receiving  data  from 
all  the  remote  member  nodes,  the  cluster  head  performs  data  aggregation  operations  and  send  this  aggregated  data  to  the 
base  station  which  requires  high  energy  transmission  from  remote  station  sensor  for  data  transfer  [9,  10]. 

Select  Forwarding  Attack  on  Leach  Routing  [11, 12] 

Let  define  the  number  of  sensor  nodes  as  Ni . Nn  and  BS  is  base  station.  Let  define  Malicious_Node  (MN)  be 

the  malicious  node. 

Repeat  for  every  Sensor  Nodes  Ni . Nn, 
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do 

set  threshold,  T(Ni )  =  El ^  *  k 
if  (Random  Number  (Ni)  <  T  (Ni))  then 
Node  Ni  is  determined  as  a  Cluster  Head, 
end  if 
end  for 

for  each  Cluster  Head 
do 

for  each  node  Ni  to  Nn, 
do 

Node  Ni  is  a  member  of  the  cluster  Q  based  on  distance  from  Cluster  Head, 
end  for 
end  for 

for  each  Cluster  Group 
do 

If  malicious  node  (MN)  is  selected  as  CH 
then 

for  all  member  nodes  n;  of  this  cluster,  do 
if((niinode  2)  !=  1)  then 

Send  to  base  station  after  Aggregation  on  received  data 
else 

drop  received  data  from  odd  node, 
end  if 
end  for 
else 

for  each  mi  (member  node)  of  this  cluster 
Process  the  received  data  and  send  to  base  station, 
end  for 
end  if 
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end  for 

PROPOSED  WORK 

It  is  hard  to  determine  the  optimal  network  under  different  Network  scenario  as  traffic  load  with  varying  number 
of  malicious  node  in  network.  WSN  Network  is  simulated  in  NS2  with  simulation  parameter  mentioned  in  table  1  and 
packet  delivery  ratio  is  evaluated  for  WSN  network.  Select  forwarding  attack  mentioned  in  section  2.B  is  performed  on 
above  WSN  network  and  PDR  is  evaluated.  For  reducing  the  effect  of  malicious  network,  the  detection  technique  is 
performed  which  detect  the  malicious  node  in  network  and  remove  it  from  network.  A  flow  chart  of  detection  and  removal 
algorithm  is  shown  in  figure  1 . 

Detection-Removal  Algorithm  of  Select  Forwarding  Attack  for  Short  Route  Path 

Suppose  N  isnumber  of  node  in  network  and  M  is  the  number  of  Member  nodes  in  particular  cluster  for  a  random 
round  R.  D  is  the  number  of  received  data  on  Cluster  Head  in  same  round  R. 

Stepl:  Start  for  every  round  R 

do 

for  all  Cluster  Head  in  round  Ri?  do 
Threshold  (Cluster  Head)  =  (D/MN)*100. 

If  threshold  (Cluster  Head)  >  fixed  limit 
then 

Cluster  Head  is  malicious  node  in  network 
Remove  this  node  out  of  network, 
end  if 
end  for 

Repeat  for  next  round  R=R+1 
end  for 
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Figure  1:  Detection  and  Removal  of  Attacknode  in  WSN 


Table  1:  Experimental  Setup  Simulation  Parameters 


Environmental  Parameters 

Value 

Simulation  Area 

1000X1000  meter2 

Traffic  Type  in  Network 

Constant  Bit  Rate 

Packet  Size 

1000  Bytes 

Wi-Fi  Type 

IEEE  802.11  b 

Routing  Protocol 

LEACH 

Cluster  Changing  Time 

20  msec 

Simulation  Time 

100  Sec 

Number  of  Sensor  Nodes 

100 

Number  of  Advanced  Nodes 

10 

Number  of  Normal  Nodes 

90 

Energy  of  Advanced  Nodes 

4  Jules  per  node 

Energy  of  Normal  nodes 

2  Jules  per  node 

Expected  Number  of  Clusters 

5  clusters 

Base  Station  Location 

(60,  180) 

Tool 

NS2 

EXPERIMENT  RESULTS  &  ANALYSIS 

Wireless  Sensor  Network  is  simulated  in  NS2  with  simulation  parameter  mentioned  in  table  1  and  packet  delivery 
ratio  evaluated  with  3  different  cases  as  without  attack,  with  given  select  forwarding  attack  and  with  detection  removal 
algorithm  mentioned  as  proposed  section.  Packet  Delivery  Ratio:  Packet  Delivery  Ratio  (PDR)  is  metricused  to  measure 
the  percentage  of  successfully  delivered  packets  out  of  total  number  of  sent  packets.  Experiments  are  performed  on  NS-2 
simulator  and  calculated  Packet  Delivery  Ratio  over  energy  level  for  LEACH  Routing  and  results  are  evaluated.  The  PDR 
was  evaluated  on  number  of  malicious  node  and  results  are  shown.  PDR  was  evaluated  with  environment  variable  defined 
in  Table  1  for  without  attack,  with  attack  and  after  introducing  Detection  algorithm  in  Network  as  discussed  in  Section  III 
[see  table  2] . 
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Table  2:  Comparative  Results  of  Select  Forwarding 
Attack  and  Detection  Technique 


SNo. 

Scenario 

PDR  % 

1 

PDR  without  Select  ForwardingAttack 

100 

2 

Average  PDR  with  Select  Forwarding  Attack 

97% 

3 

PDR  withDetectionAlgorithm 

99% 

Packet  Delivery  Ratio  Graph 

Packet  Deliver)  Ratio 


Figure  2:  Comparative  Results  of  Attack,  Detection  v/s  Number  of  Malicious  node 

CONCLUSIONS 

On  the  analysis  of  results  of  Table  2  and  Figure  2,  it  is  conclude  that,  select  forwarding  attack  reduce  the  PDR  and 
detection  algorithm  reduce  the  effect  of  select  forwarding  attack  by  detection  of  malicious  node  and  subsequently  remove 
malicious  node  from  network.  On  increasing  the  malicious  node  in  network,  it  reduces  the  PDR  more.  The  PDR  of  network 
reduce  up  to  97  %  on  2  malicious  nodes  in  network  but  Detection  algorithm  increases  99%.  The  detection  technique  do  not 
guarantee  of  achieving  100%  PDR  as  detection  takes  some  time  duration  and  this  time  duration  packets  are  dropped.  The 
discussed  detection  technique  of  select  forwarding  attack  can  be  modified  and  implemented  with  other  routing  protocol  for 
WSN. 
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